Алгоритм Бойера — Мура
АЛГОРИТМ ПОИСКА ПОДСТРОКИ С ТАБЛИЦЕЙ СДВИГОВ
Алгоритм Бойера-Мура поиска строки; Алгоритм Бойера-Мура; Бойера-Мура алгоритм; Турбо-алгоритм Бойера-Мура; Алгоритм Чжу-Такаоки
Алгоритм поиска строки Бойера — Мура — алгоритм общего назначения, предназначенный для поиска подстроки в строке. Разработан и в 1977 году. Преимущество этого алгоритма в том, что ценой некоторого количества предварительных вычислений над шаблоном (но не над строкой, в которой ведётся поиск), шаблон сравнивается с исходным текстом не во всех позициях — часть проверок пропускается как заведомо не дающая результата.